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Satellite navigation is widely used for personal navigation and more and more in precise and safety-critical 
applications. Thus, the subject is suited for attracting the interest of young people in science and engineering. The 
practical applications allow catching the students’ attention for the theoretical background. Educational material on 
the subject is sparse, especially with respect to the practical side. This paper describes a combined approach based 
on experiments and theory. It was tested during a two-day course for college students visiting the TUM 
(Technische Universitat Miinchen) called “Girls do research — The Autumn University at TUM”. The positive 
feedback the supervisors received led to the conclusion that the approach is supportive for raising the students’ 
interest in science and engineering. 
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Introduction 

In the last decade, GPS (the Global Positioning System) received considerable attention in service, 
industry, and research communities. Furthermore, the GLONASS (Russian Global Navigation Satellite System) 
constellation was restored, and the European Galileo and Chinese BeiDou GNSS (Global Navigation Satellite 
Systems) are making rapid progress. The increased accuracy and availability offered by the combined use of 
these constellations promise breakthroughs in a number of application areas. They range from mass market 
with hand-held devices (Van Diggelen, 2009), best effort services to precision approaches of aircraft (Enge, 
1999). 

Although satellite navigation is broadly used, training and tutorial courses are sparse as compared to other 
radio technologies (Davies, 2008). Furthermore, most of the published material targets at a highly educated 
audience already familiar with concepts, such as statistical signal processing. The existing material includes 
software tools such as the NAVKIT (Dovis, Povero, & Vannucchi, 2009) and online courses (ION (Institute of 
Navigation), 2008; Phuong, Povero, & Belforte, 2010). Other publications just state results, without aiming at 
deeper explanations (Hayden, Jearld, Powell, Hayden, & Jackson, 2010). 

The visit of a group of young students during a two-day course in the framework of “Girls do 
research — The Autumn University at TUM (Technische Universitat Miinchen)” motivated the development of 
an approach that combines an introduction to the theoretical background of GNSS with hands-on experiments. 
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An important goal was to capture the girls’ interest in science and engineering. Further aims were to initiate 
them in aspects of scientific thinking, including important elements, such as curiosity, thinking in analogies, 
and reaching increasing levels of abstraction. 

Overview 

Course Schedule 

The course intends to teach school graduates or freshman students in the field of satellite navigation. The 
focus was on understanding distance measurements, positioning and finally differential navigation. It includes 
theoretical introductions and hands-on experiments. The schedule is based on an elaborate pedagogical concept. 
The two days were organized as follows. 

The schedule of the first day is: 

(1) Introduction to the institute’s interests and research topics; 

(2) Visit of a lecture and guided tour through laboratories; 

(3) Introduction to GNSS with a focus on distance measurement; 

(4) Experiment: positioning in ID, 2D, and 3D; 

(5) Theory behind ID and 2D equations; 

(6) Introduction to 3D positioning with satellites; 

(7) STK 1 simulations about GNSS constellations; 

(8) Experiment: distance measurement; 

(9) Manual outdoor sound propagation time measurement; 

( 1 0) Digital indoor sound propagation time measurement; 

(11) Debriefing of the first day; 

(12) Flomework: handling of clock and atmospheric effects. 

The schedule of the second day is: 

( 1 ) Discussion of the homework; 

(2) Introduction to differential navigation; 

(3) Experiment: precise positioning; 

(4) Derivation of 3D system of equations; 

(5) Programming of an equation solver in C++; 

(6) Introduction to the paper chase; 

(7) Paper chase including outdoor GPS measurements; 

(8) Debriefing of the second day; 

(9) Evaluation of the course. 

Pedagogical Concept 

During the development of the concept, the focus laid on the target audience — in general a group with 
only basic knowledge about scientific and engineering work. In this specific case, it was about a group of 
young college girls. The course aimed at the following educational targets: 

(1) Increasing the interest in engineering; 

(2) Giving insight into scientific work and methods; 

1 STK (the Satellite Tool Kit) is a software package from Analytical Graphics, Inc. (Retrieved from http://www.agi.com). 
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(3) Showing the scientific foundations beyond products/services; 

(4) Practicing team work. 

As the course is not part of a mandatory lecture or other educational program finishing with an exam, the 
motivation for attention has to be based on interest. Therefore, one of the main goals during the design of the 
course schedule was to look for a constant high level of enthusiasm. The means applied are a balance between 
theoretical and experimental periods as well as a sequence of diversified teaching methods. Among them are 
discussions, group work, pairwise work, ex-cathedra teaching, simulations, sketches on the black board, etc., as 
the course members possess not yet a deep theoretical knowledge, a compromise had to be found between 
popular science explanations and necessary theoretical facts. A key solution used was to motivate new content 
by introducing it based on common experience. 

The content itself was separated in single but connected topics (called experiments) which make it easier 
to explain the complex matter. Periods for discussions and recapitulation lead to a deceleration and prevent 
overexertion which often results in discouragement. Debriefing provides feedback on the learning progress to 
the tutors and helps in deepening the understanding. The homework was intended to create a bridge between 
the two days. The overall concept was to start with basics and raise the level of knowledge step by step. Finally, 
the course closed with an outdoor measurement campaign in the fonn of a paper chase for which a general 
understanding about satellite navigation is required. This was seen as an additional driver for attention during 
the course. 

Each of the experiments can be regarded as separated units which are mainly structured in the way shown 
in Figure 1. 



Figure 1. Structure of the experiments. 

The detailed realization of this concept will be explained during the following sections on the single 
experiments. 
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Experiments 


Experiment 1: Positioning in ID, 2D, and 3D 

Introduction. The intent of any positioning algorithm is to detennine the coordinates of the receiver. 
From basic calculus, it is known that to solve the three components of a vector, one needs at least three 
(independent) equations. In a group-discussion with the students, distance measurements can be identified as 
the common observations in most navigation systems. And so, the goal of the first experiment is: (1) to 
understand the mathematical and geometrical principles of positioning; and (2) to introduce the distance 
measurement equations. 

Method. First, the positioning in one dimension is discussed: If the position of the k - th satellite is known 
(say x k ), and its distance from the receiver was measured // then the receiver position x can be found by solving 
the equations 2 : 

k k k k 

X ~X = p, or X-X = p 


or more compact: 



( 1 ) 


The next step is to proceed with the two-dimensional problem, visualized in Figure 2: Compared to the 
one-dimensional case, Equation ( 1) is rewritten using the nonn: 

p k = lb* - r II = ^(x k -xf + (/ -yf (2) 


where f k 


[x k ,y k ) and r = (x,y ) 


are the position vectors of the k - th satellite and the receiver. 



Figure 2. Positioning in two dimensions (The grey circle represents the earth the user is assumed to stand on). 

Results. To allow the students to quickly find an integer solution, the following values have been used: 
/=13, p' =17, (x\/)=(20,0), (xV)='(0,20) 
this resulted in the two solutions ( x,y)= (8,5) and (x, y) = (l 5, 12) . The students also found the same 
solutions by setting two compasses at the locations of the satellites and intersecting the corresponding circles 
(like in Figure 2). They figured out two answers to the question which of the two solutions is correct: Either 
another satellite is introduced, or the knowledge about the receiver moving on the earth is applied (indicated in 


2 In the satellite navigation community, the following notation is widely accepted: “Upper” indices denote the satellite, as they are 
“up” in the sky; “Lower” indices represent the receiver, as the receivers are “down” on the Earth. 
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Figure 2). 

Discussion. It could be observed that the introductory group discussion gave the students an easy access to 
the topic of the experiment. It also allowed them to easily follow the subsequent theory part. 

Finally the students are introduced to 3D positioning with satellites. A short overview of the functioning of 
satellites was followed by simulations with the STK software. The students could create their own Walker 
constellation (Walker, 1984), as used for Galileo. Navigating through space and trying different points of view 
gave them a good impression of the length scales satellite navigation was faced with. The concluding group 
discussion on distance based positioning then served as a connection to the next experiment. 

Experiment 2: Distance Measurement 

Introduction. The objective of the second experiment is to introduce the students the distance 
measurement as the basic observation in satellite navigation. The experiment should make the students aware of 
the difficulties directly connected to these measurements: (1) the atmospheric delays; (2) the measurement 
noise; and (3) the clock difference between the transmitter and receiver. 

The experiment should also raise the attention of the students for peculiarities of experimental studies in 
general. 

During a short-group discussion, the students worked out that distances d can be measured using the 
propagation delay r of any kind of signals. If their speed of propagation v is known, the solution reads: 

d = v-r 

The radio signals used in satellite navigation are not instructive due to their high speed of propagation. 
Therefore acoustic signals are used instead. Of course, the speed of sound depends on the local conditions. 
Thus, as in the case of satellite navigation, the exact value of the speed of propagation is unknown. 

Method. The hands-on experiment is performed outdoor and set up at two distant places (see Figure 3). At 
both sites a countdown is indicating the lull minutes at which the instructor emits a bang (e.g., smacking of two 
boards). At the receiving site, every student carries a stopwatch. These timers are started manually at the full 
minutes and stopped as soon as the bang was recognized by the students. Since every student starts and stops its 
watch at slightly different time instants, they get an intuitive understanding of what we call “measurement 
noise”. The countdown at the transmitting site can be made to run slow, which means that the bang is initiated 
later than the students start their timer. And thus, a measured distance results, which is too large. In this way, 
the “problem of synchronicity” of the transmitter and receiver can directly be experienced. 



Site 2: Receiver Site 1: Transmitter 

(Students) (Instructor) 

Figure 3. Experiment 1 : Measuring distance using stopwatches. 


Results. At the time of the course, the temperature of the air was around 7 °C, and so the speed of sound 
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can be approximated as (Tipler, 1991): 



1.4-8. 314 (273. 15 + 8) 


29-10“ 


= 335m/s 


Above, R denotes the molar gas constant, y and M denote the adiabatic index and molar mass of air, 
respectively. The reaction time between the perception of the bang and the stopping of the stopwatch has to be 
accounted for. It can either be determined experimentally or from literature. Due to the low sound pressure at 
reception, a reaction time of 280 m/s was assumed (Kohfeld, 1971). 

During the measurements, the countdown at the transmitting site was running slow by one second. The 
measurements faced an offset of 335 m. This led the students directly to the conclusion that the clock at the 
transmitting and the clock at the receiving site have been offset. 

Some of the measurements are shown in Figure 4. Obviously, the measurement noise is very high when 
performing the starting and stopping of the stopwatches manually. The measurements can be enhanced by 
recording the bang with two (directive) microphones. The distance can then be found by comparing the times 
when the bang was recorded with the two microphones (see Figure 5). 
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Figure 4. Distance measurements of experiment (The actual distance was 330 m and the intentional offset induced by 
the clock error 335 m). 
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Figure 5. Distance measurements of an experiment using two microphones (The estimated distance was 22.5 m, the 
actual one 23 m). 

Discussion. The students participated very actively in this experiment and its discussion. First, because 
they enjoyed the practical work; and second, because they were surprised by the outcome of the measurements: 
the large scatter and bias. Therefore, this experiment is seen as a good educational method to leam more about 
the problems satellite navigation is faced with. The final digital measurements marked a close connection to the 
third experiment. 
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Experiment 3: Precise Positioning 

Introduction. The goal of the third experiment is to find a solution to the problems observed previously. 
The experiment should explain how a precise positioning is possible, even if the propagation speed of the 
signals and the clock offset is unknown. 

Method. The definition of the measurements were established in the last experiment: 

p = d + C- (j Rx - £ Tx )+ A atm + £ 

where the distance measurement p is composed of d, the geometric distance between transmitter and receiver, 
h' Rx and (>Vx are the clock offset of the receiver and transmitter respecively, A atm is the error induced by the 
uncertainty of the propagation speed through the atmosphere, and e is the measurement uncertainty, or 
measurement noise. 

By investigating the properties of the atmospheric layers of the earth, the students will find out that only 
two layers affect the signal propagation in satellite navigation: the ionosphere and the troposphere (Misra & 
Enge, 2006). And so the atmospheric error term above is split up in an ionospheric delay term and a 
tropospheric delay term: A atm = I + T. From a rough sketch of the ionospheric and tropospheric layers around 
the Earth, it is apparent that the above introduced delays depend on the location of the satellite and the receiver. 
Thus corresponding indices must be appended (satellite j, receiver i): 

Pi ~ d ’ + c(S [ - S ' )+ // + TV + sj 

In the same sketch, an additional satellite and receiver (close to the first one) can be introduced (see Figure 

6). 



Figure 6. The Earth, its ionospheric and tropospheric layer and the propagation paths of two satellites transmitting to 

two receivers. 

And so the students can easily see that two closely located receivers observe the same atmospheric delay 
for one satellite. Consequently, the lower index of the atmospheric delays can be removed: 

p( = d( + c(£ - si} + IL + IP + si (3) 

pi = dl + c(s 2 -S J )+ I J 4 T J + sj (4) 

In the equations above, the underlined quantities are the ones that were identified in the second experiment 
as nuisance parameters. By examining the two equations, the students discover that many of the parameters can 
be eliminated by taking the difference of Equations (3) and (4): 

P\ ~ P 2 — d x — d 2 + c(Sj — S 2 )+ £[ 2 

In the same way, the last remaining nuisance parameters can be eliminated by subtracting the above 
difference from the difference with a second satellite: 
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(pi - pi )- U - a*)= k' - )-k* - 4 )+ 4 (5) 

Taking a closer look at the d- , it can be observed that these distances can be rewritten using vector 
notation dj = r ' - r ( | . One can avoid this nonlinearity by exploiting the fact that every GPS receiver computes 
the satellite locations and a rough receiver position. This information is given as the unit vector pointing from 
the receiver to the satellite: 




~ r i 



The distances d ■ can now be rewritten using this unit vector as 3 : 



Furthermore, from Figure 6, it appears that since the satellites are very far away from the two receivers, 
compared to the distance between them, the unit vector is almost the same for both, i.e., e \ ~ e i = e 1 . And 
so Equation (5) reduces to: 

[pi - pi )- [p\ -pi) = (e 1 - e k )■ (r 2 - r^+sii 

= fe-e.v)-( A, x ~Ky) 

+ {e J y-e k y)\r 2 ,y-\y) 



Using two receivers and measurements to four satellites, a linear system of three equations and three 
unkowns (the three components of G — r \ ) arises. This linear system of equations can be solved quickly by the 
students using basic calculus. If the first receiver operates as a reference receiver whose location is known, the 
above approach can be used to precisely determine r i . For example, in the case of landing aircraft with LAAS 
(Local Area Augmentation System), the reference receiver is placed close to the runway (Enge, 1999). 



Figure 7. One group of students during the paper chase. 


Results. After solving the mentioned system of equations, the students implemented the solution in a C++ 


3 

If the students are already familiar with the concept of linearization, the last few steps can be abbreviated. 
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library. To test the algorithm in practice, this library was then used during a paper chase (see Figure 7). Two 
teams of students got a Laptop to which two cheap GPS receivers (each about 40$) were connected to. In 
contrast to the broadly known “Geocaching”, the goal was to find the correct direction vector pointing from one 
stage of the chase to the next one. 

An example of the measured directional vectors is shown in Figure 8. In the first two minutes, the 
antennas were in line with the true direction. From 200 to 320 seconds and 350 to 500 seconds, the antennas 
were offset by 45° and 90°, respectively. 



Figure 8. Component wise comparison of the obtained direction vector G r \ (measurement) and the true direction 

to the next stage of the chase (true direction). 

Discussion. The actual positioning solution cannot be solved by undergraduate students. Due to the 
nonlinearity of the measurement equations, see, e.g.. Equation (2), knowledge of multi-dimensional numerical 
solution methods together with some background in estimation theory would be needed. Even if the equations 
were linear, a solution for all four unknowns (position V = (r v , r y , r z ] and clock-error <5) would be too 
complicated for a quick solution by hand. Therefore, the differential approach helps to render the problem 
analytically solvable for the students. Additionally, they could figure out by themselves how the nuisance terms 
can be eliminated. And at last, they got to know a widely used concept for precise position determination. 

Regarding the questions, the students found it important that they performed some practical work between 
the theoretic derivation and the paper chase. The programming gave the students more time to realize how the 
algorithm works in details and identify its inputs and outputs. Although none of the students had some prior 
experience of software programming, they could easily implement their found solution. 

The paper chase can be seen as the highlight of the course. It has also been combined with a general quiz 
about satellite navigation, from which it could be observed that the students actually understood the most 
important aspects communicated in the course. For sure, finishing the paper chase successfully was rewarded 
with small presents. 

In the preparation of the paper chase multipath propagation was identified to impair the evaluation of 
different directions. As a solution either better receivers could be used or the measurements are performed in an 
environment with as few buildings around as possible. The second solution was chosen for this course. And 
from Figure 8, it can be seen that it was not hard to distinguish between directions separated by as less as 45°. 
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Evaluation 

After the two-day course on satellite navigation, the supervisors let the seven students fill out a 
questionnaire. To the question “What did you particularly like about the course?”, the students replied: 
“interesting topic, exciting projects”, “explanations”, “interesting, lot of fun”, “very interesting”, “practical 
work, well implemented”, “theory combined with practice”, and “much enjoyment”. 

These positive comments match with the fact that all participants answered that they would recommend 
this course to their friends. Also, the supervisors had the feeling that all students have been motivated during 
the whole course. Consequently, one of the pedagogical main goals had been reached. The positive feedback 
matches the responses to another question which shows that the students now have a higher interest in 
engineering and scientific work than before the course. 

Conclusions 

Summing up the two days, one can conclude that the course fulfills all our requirements stated in the 
overview (see Section 2). The experiments are based on each other, therefore, the students must have 
understood one experiment to be able to proceed with the next. This implicitly approved the learning progress 
which could also be confirmed during discussions and the debriefings. 

All non-technical goals, the aim to increase interest in engineering and science among the participants and 
provide a balanced, interesting course, also seem to be satisfactorily reached. The overall positive feedback 
from the students approved this. 
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